home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 14254 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.5 KB
  1. Path: ponder.csci.unt.edu!jagota
  2. From: jagota@ponder.csci.unt.edu (Jagota  Arun Kumar)
  3. Newsgroups: comp.lang.c++
  4. Subject: C++ library for discrete set/graph operations?
  5. Date: 29 Mar 1996 17:49:25 GMT
  6. Organization: University of North Texas, Denton
  7. Message-ID: <4jh7r5$k8j@hermes.acs.unt.edu>
  8. NNTP-Posting-Host: ponder.csci.unt.edu
  9.  
  10. Please excuse this possibly naive question. I don't read this
  11. newsgroup. Is anyone aware of a public-domain C++ library for
  12. discrete set/graph operations. A library containing something
  13. like the following:
  14.  
  15. 1. Sets and operations like intersection, union, minus, cardinality, ..
  16.  
  17. 2. Graphs and operations like degree of a vertex, adjacency of
  18. a given pair of vertices, neighbor-set of a given vertex, and
  19. perhaps more advanced features (e.g. certain global properties of 
  20. a graph; maximum degree, whether the graph is bipartite, etc). 
  21.  
  22. It would be nice if the library used convenient overloaded operators
  23. for some of these operations (e.g., + for union of two sets).
  24.  
  25. My main interest is in rapidly and reliably implementing certain 
  26. discrete/graph algorithms. Currently I use Mathematica for this purpose 
  27. (in conjunction with Steven Skiena's Combinatorica.m package) which works 
  28. well from the "rapid implementation" point of view; however it has the
  29. drawback that the implemented algorithms run very slow, making large-scale
  30. experiments infeasible. 
  31.  
  32. Send responses (including requests for a summary of responses I receive)
  33. to   jagota@cs.unt.edu     (I won't be reading the newsgroup).
  34.  
  35. Thanks in advance,
  36. Arun Jagota
  37.